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(57) Abstract 

A conttx)lter and 
medi»-reader ace used to identify 
various physical or logical 
characteristics of data stored on 
a pr&-rccorded medium. These 
characteristics may include, e.g., 
the kind of mcdhim, the Idnd 
of data, the way the data is 
segmented or separated, the size 
of any data segments, the total 
amount of data or physical size 
of the medium carrying the data. 
A controller then compares the 
identified set of characteristics 
to stored sets of characteristics 
which are associated with 
respective content-identificfs. A 
successful comparison yields 
content-identifiers applicable 
to the data stored on the 
pr&-fecorded medium. These 
content identifiers may be, eg., 
infonnation identifying the titles 
and length of audio or video 
programs included on the media. 
The stored sets of characterisdc 
arul content Identifiers may be 
located at aicmote site. 
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APPARATUS AND METHOD FOR IDENTIFYING THE INFORMATION 

STORED ON A MEDIUM 

This invention relates to prerecorded media generally 
5 and particularly to a technique for determining or verifying media 
content. 

Some prerecorded media, such as CD-ROMs and the 
various DVD formats, contain descriptive information (e.g.. title, # of 
tracks, length) about the program(s) recorded on the media. This 
1 0 descriptive information allows a user to more accurately control the 
playing or reproduction of programs recorded on the media. 
Unfortunately, some prerecorded media, such as audio CDs or 
LaserDisks, do not include such descriptive information. 

If a user wishes to incorporate content-descriptive 

1 5 information from, e.g., audio CDs or LaserDisks, then the data may 

be manually entered. For example, computer programs are known 
which utilize a computer's CD-ROM reader to identify the number of 
tracks and length of each track of an audio CD and store this 
information on a hard disk. Disadvantageously, a user must then 

2 0 manually type in the title and song names of the audio CD. The title 

and song names are then stored. 

Therefore, it is seen as desirable to derive descriptive 
information relating to media content without requiring user 
intervention. It is also desirable to provide such content- 

2 5 descriptive data in a form which may be readily displayed on- 

screen. 

The present . invention is in part based on the 
recognition that the physical or logical arrangement of data stored 
on a medium may be used to identify the stored data and retrieve 

3 0 descriptive information relating to the stored data. 

In one embodiment of the invention a controller and 
media-reader are used to identify various physical or logical 
characteristics of data stored on a pre-recorded medium. These 
characteristics may include, e.g., the kind of medium, the kind of 
3 5 data, the way the data is segmented or separated, the size of any 
data segments, the total amount of data or physical size of the 
medium carrying the data. A controller then compares the 
identified set of characteristics to stored sets of characteristics 
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which are associated with respective content-identifiers (i.e„ 
information content indicia), A successful comparison yields 
content-identifiers applicable to the data stored on the pre- 
recorded medium. These content identifiers may be, e.g., 
5 information identifying the titles and length of audio or video 
programs included on the media. 

In another embodiment of the invention a computer 
including a CD-ROM reader determines the number of tracks and 
play time for each track of an audio CD, compares this information 
1 0 to information stored in- a database and identifies the audio CD. The 
identity of the audio CD is then used to retrieve content-descriptive 
information about the audio CD. 

In still another embodiment of the invention content- 
descriptive information is derived and used to identify and catalog 
15 a plurality of, e.g., audio or video disks contained in an audio or 
video "jukebox" arrangement. The catalog data may then be 
incorporated into an on-screen selection guide. 

Another embodiment of the invention comprises a 
method for reducing the impact of media inconsistencies upon the 
20 operation of the invention by weighting the various physical or 
logical characteristics of the media. 

Brief Description Of The Drawings 

2 5 The invention will be described with reference to the 

accompanying Drawing, in which: 

FIGURE 1 shows a block diagram of a compact disk 
jukebox system according to the invention; 

FIGURE 2 shows a block diagram of a television system 

3 0 according to the invention; and 

FIGURES 3 and 4 are flow charts useful in 
understanding the invention. _ 

Like reference designators in the various FIGURES refer 
to the same or similar elements. 
3 5 Some pre-recorded media, such as CD-ROMs and the 

various DVD formats, contain descriptive information (e.g., title, 
length) about the program(s) recorded on the media. This 
descriptive information allows a user to more accurately control the 
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recording or reproduction of programs recorded on the media. In 
addition, the descriptive information enables the user to easily 
identify the contents of pre-recorded media. This ease of 
identification allows easy cataloging of the user's media collection 
5 and quick access to desired programs contained within the 

collection. Unfortunately, some pre-recorded media, such as audio 
CDs or LaserDisks, do not include such descriptive information. As 
such, if a user wishes to enjoy the above-described advantages 
then the user must manually catalog the media collection. 

* 0 The inventor recognizes that the physical or logical 

arrangement of data stored on a medium is useful in identifying 
the content (i.e.. video program, audio program, computer software, 
etc.) of the medium. A relatively unique profile of the physical 
and/or logical characteristics of the data stored on a medium may 

1 5 be determined by examining the medium containing the program 
data. The determined profile may then be compared to profiles 
stored, for example, in a database. These stored profiles are linked 
to, or associated with, descriptive information about program 
content, source, etc.. Thus, by matching the determined profile to a 

20 stored profile the user may retrieve descriptive information (i.e., 
information content indicia) about the prograra(s) recorded on his 
or her medium. 

By advantageously including a sufficient number of 
characteristics the profile of data stored on a particular medium 

2 5 becomes relatively unique. The characteristics of the stored data 

may include, illustratively, format, total amount, logical 
segmentation (if any), segment amount, data samples at, e.g., 
segmentation boundaries, and other criteria. For example, a profile 
of the physical and/or logical characteristics of a first audio 

3 0 compact disk (CD) containing a musical recording is likely to be 

different than the profile of a second audio CD containing a 
different recording. The inventor has determined that a relatively 
unique profile of an audio compact disk may be created using only 
the number of tracks (N) and the length (L) of each track. The 
3 5 profile may be made more unique by including other 

characteristics, such as the first or last few bytes of each track, data 
samples of predetermined portions of the disk or the total length of 
all tracks. 
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The "uniqueness" of the profile increases as the number 
of characteristics used in the profile are increased. However, even 
if there are several profiles which match the "relatively unique" 
. profile the user may simply select which of the several profiles he 
5 believes is correct or allow the several profiles to be retrieved. The 
user may also compare additional characteristics of the profiled CD 
to the several profiles to ensure a match. This additional profiling 
procedure may be automated and only called upon as necessary, 
thus saving memory and time. 
1 0 FIGURE 1 shows a block diagram of a compact disk 

jukebox system according to the invention. The jukebox system 
100 includes an input/output (I/O) unit 180 comprising a display 
184, keypad 182 and speakers 186A,186B. The I/O unit 180 is 
coupled to, and controlled by, a controller 125. The controller 
15 generates the on-screen display (OSD) signals needed for displaying 
selection information, user prompts and other information on the 
display 184. The controller 125 receives and responds to user 
commands entered via the keypad 182. I/O unit 180 includes 
audio processing circuitry (not shown) which receives audio 
2 0 information from the controller 125, processes the information and 
couples the processed audio information to the speakers 
186A.186B. 

A media "stack" 105 includes one or more media 105-1 
through 105-N storing audio, video or other program information. 

2 5 The media stack is coupled to a media reader 115 which is capable 

of selecting any medium within the stack and reading the stored 
program information stored onto the medium. The media reader is 
controlled by controller- 125. As previously discussed, the program 
information is stored on the media 105 according to various 

3 0 physical and logical characteristics. In the case of an audio CD, the 

program information may be characterized according to the 
number of tracks (songs) and the length of each track. (run_time). 
Additional characterizing features may include, e.g., the first few 
bytes of each track, the last few bytes of each track, data samples 
3 5 of predetermined portions of the media or the total length of all 
tracks. These characteristics are determined in a known manner 
by, e.g., reading the disk. 
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Controller 125 is coupled to a local database 135 and to 
supporting memory and processing elements (not shown). As used 
herein, the term "controller" is intended to be interpreted to 
include the terms "computer," "microprocessor." "microcontroller" 
5 and the like. The local database 135 is used for storing a plurality 
of profiles and associated descriptive information. One of the 
plurality of profiles may match a profile of program information 
stored on the media 105. 

In the embodiment of FIGURE K jukebox 100 is an 
1 0 audio jukebox and media stack 105 comprises a plurality of audio 
CDs. Each of the characteristic profiles stored in local database 135 
includes a "number of tracks" characteristic and a "track length" 
characteristic for each track. Each of the characteristic profiles is 
associated with descriptive information including the Title of the CD 

1 5 and the name of the song associated with each track. A database 

suitable for use as local database 135 may be formed by, e.g., 
relating at least the following data fields: NUMBER OF TRACKS (N), 

LENGTH OF EACH TRACK (L(l)-L(N)) and DISK TITLE (DT). The 
database may be augmented by including additional descriptive 

2 0 information fields, such as: DISK ARTIST (DA) or TRACK ARTISTS 

(TA(1) - TA(N)) and TRACK NAME (TN(1) - TN(N)). 

An optional remote database 155 may be accessed by 
the controller 125 via an optional communications link 145. The 
remote database may be, e.g., a commercial database such as that 
25 owned by the Muze® Corporation. The Muze® database is 

presently used as part of a music and video title lookup service. 
This service is accessed via a computer located, e.g., in retail music 
stores. A user of the computer enters some information relating to 
a desired music or video selection, e.g., partial title or artist name. 

3 0 The computer finds the music or video title(s) corresponding to the 

information entered by* the user. 

The communications link 145 may comprise, , e.g^ a 
modem which connects to the remote database 155 via an Internet 
or direct-dial connection. The remote database 155 may comprise 
3 5 raw profile data which may be downloaded by the controller and 
stored in the local database. In this case the raw data may need to 
be converted into a fortn which is suitable for comparison to the 
determined profile. For example, the raw profile data may include 
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more (or less) characteristics than necessary or simply different 
characteristics. 

The remote database 155 may also include remote 
processing means' for implementing a retrieve capability. In this 
5 case the controller 125 would upload the determined profile to the 
remote database 155. The remote processing means would then 
convert the profile to a suitable form (if necessary) and compare 
the uploaded profile to profiles stored in the remote database 155, 
Upon finding a match the controller 125 would download the 
1 0 descriptive information related to the program(s) store on the 
medium 105. 

To transact with a remote database provider or owner it 
is likely that an account or some other method of authorization will 
be necessary. If the remote database provider transacts for a fee 

1 5 then the subscriber will need to transmit at least identification 

information along with the profile information when accessing the 
remote database. The transaction process may be entirely 
automated. For example, controller 125 may contact the provider 
of the remote database 155 via an Internet or direct-dial 

2 0 communications link 145. Upon successfully connecting to the 

provider an identification or authorization code is transmitted to 
the provider. The identification or authorization code may be 
encrypted using, e.g., a public key encryption scheme such as the 
"pretty good privacy" (PGP) scheme. After verifying the 
25 identification or authorization code the provider will allow the 
controller 125 to upload profile data. The remote database 
provider will then find and download the descriptive information 
to the controller 125. The remote database provider may devote 
some data space tO( each authorized user so that duplicate requests 

3 0 may be handled more expeditiously, possibly at a reduced rate. 

the flow chart of FIGURE 3 shows a method 300 for 
obtaining descriptive information relating to an unidentified^ CD 
which is suitable for use by the controller 125 of jukebox 100. The 
method may also be utilized by the provider of a remote database 
3 5 for processing uploaded profile data. The retrieval routine 300 is 
entered at step 310. The medium 105 is accessed (step 315) by the 
media reader 115 and a profile 320-CD of the medium is 
determined (step 320). In this case the profile includes the 
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number of tracks (N) on an audio CD and the length of each track 
(L(l) through L(N)). After determining the profile, the controller 
accesses (step 325) a profile database (135 or 155). The controller 
finds (step 330) the first profile in the database of a disk having N 
5 tracks. The controller then compares (step 335) the length of each 
of the N tracks of the determined and found profiles. If the track 
lengths of the profiles compare favorably (tracks lengths are the 
same or within a predetermined error margin, e.g., 2 seconds) (does 
"favorably" need some definition? Do we need to provide examples 
1 0 of comparison methods, as in earlier illustrations?) then the 
descriptive information relating to the audio CD matching the 
profile is retrieved (step 340) and the routine is exited (step 345). 
If the track lengths do not compare favorably then the controller 
determines (step 350) if the found profile is the last profile in the 

1 5 database of a disk having N tracks. If the found profile is the last 

profile tiien an error routine (step 360) may be initiated and the 
routine exited (step 370). If the found profile is not the last profile 
tiien the next profile is. found (step 355) and tiie process (steps 335 
to 350) is repeated. 
20 The error routine (step 360) may comprise, e.g., 

returning an error message, prompting Uie user for a response (e.g., 
"Continue search?" "Add new parameters?") or automatically 
adjusting the search parameters. If the search is to be terminated 
(i.e., no further processing of the profile data) then the routine is 

2 5 exited at step 365. The error routine (360) may prompt die user 

for appropriate error margin data or automatically determine an 
appropriate adjustment amount for the predetermined error 
margin data used in die comparison step (335). The predetermined 
error margin mentioned above may be, e.g., a window function. In 
30 the above embodiment -tiie window in which a favorable match 
occurs is plus or minus 2 seconds of an exact match. The window 
may be increased to e.g., 4 seconds. . , _ 

After error processing (360) it may be appropriate to 
perform additional processing steps (370-390). The optional steps 

3 5 indicated in shadow (370-390) exemplify such steps. In the 

exemplary embodiment,- if continued processing is appropriate 
(step 370) then the controller determines of any of the comparison 
parameters (e.g., window functions, tolerances, etc.) are to be 
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adjusted (step 375) and, if appropriate, makes the adjustment (step 
380). The controller next determines (step 385) if the 
characteristic profile should be modified by, e.g., adding 
characteristics (e.g., track or disk data samples, etc) to increase 
5 (e-g., too many matches) or decrease (e.g., no match found) the 
uniqueness of the determined profile. If the profile is not to be 
modified then the search of the accessed database is reinitiated at 
step 330 with the any new comparison parameters. If the profile is 
to be modified then the medium is accessed (step 390) and any 
1 0 additional characteristics are determined and incorporated into the 
profile database. Thereupon the profile database is accessed (step 
325) and the search continues. 

It should be noted that after determining the profile 
320-CD, controller 125 accesses (step 325) either a local (135) or, 

1 5 optionally, a remote (155) profile database. As a practical matter, 

the local database would be accessed first and, if the local database 
did not contain a matching profile, the optional remote database 
could be accessed. As previously described, the remote database 
155 may also include remote processing means for implementing a 

2 0 retrieve capability. This retrieve capability may be implemented 

by a number of methods, including the method 300 of FIGURE 3. 

FIGURE 4 shows a flowchart of an "auto-programming" 
method suitable for use by the Jukebox 100 of HGURE 1. The 
above-described method 300 for obtaining descriptive information 
25 relating to an unidentified medium may be incorporated into the 
autoprogramniing method 400 FIGURE 4. A jukebox 
autoprogramming process entails the construction of a selection 
information database containing . The selection information 
database contains the raw information which is processed by the 

3 0 controller 125 and communicated to the user as a selection guide 

by display 184. The user responds to the displayed information by 
selecting, via the keypad 182, one or more disks or tracks for 
listening. The method 400 may be used in an "auto-program" mode 
in which descriptive information relating to the various CDs is 
3 5 obtained and added to the selection guide. CDs which do not have 
associated descriptive information may be removed from the 
selection guide. The construction method optionally allows manual 
intervention (i.e., typing of the descriptive information) in the case 
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of CDs having unmatched profiles. The above-described method 
and apparatus is useful for, e.g., automatically identifying and 
describing new CDs and reconstructing the selection information 
database of a selection guide. 
5 The database construction routine 400 is entered at 

step 410. The controller 125 directs the media reader 115 to select 
(step 415) a first CD from the media stack 105. The profile of the 
selected CD is determined and any descriptive information is 
retrieved by, e.g., the determination method 300 of FIGURE 3. If 

1 0 the determination method (step 300) is able to provide descriptive 
information about the selected CD (i.e., a match was found in step 
420), then the descriptive information is added (step 440) to the 
selection information database. If a match is not found then an 
opportunity to manually describe (step 425) the CD exists. If CD is 

1 5 not to be manually described then information about the CD is 
removed (step 435) from the selection information database. If CD 
is to be manually described then the manual description routine 
(step 430) is entered. Such a routine may comprise, e.g., the 
previously described prior art method of inserting the CD in a 

20 computer CD-ROM drive and manually entering title and track 
information. 

After processing (steps 300-440) the selected CD the 
controller determines (step 445) if there are any CDs remaining to 
be processed. If the processed CD was the last CD then the database 

2 5 construction (i.e., autoprogramming) routine is exited at step 455. 

If there are more CDs to be processed then the controller directs 
the media reader 115 to select (step 450) the next CD and the 
processing steps 300-440 are repeated. This method 400 may be 
used, advantageously, to automatically create an accurate database 

3 0 of, e.g., all the CDs in a jukebox 100, Such a database may then be 

manipulated using any of a variety of known techniques (e.g., 
searched or sorted) to enable precise user control of program 
selections. 

A jukebox 100 utilizing the above-described methods 
3 5 and techniques offers an improved level of service to the user 
when compared to existing jukeboxes. For example, existing 
jukeboxes, such as those found in a commercial or public 
establishments, typically require a specific, physical layout of the 
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CDs. That is, each CD is physically inserted into a particular slot 
such that the cover art and index from the CDs are visible to the 
user. Since all the CDs cannot be viewed at one time they are 
usually mounted on some type of cafrouseL The user browses the 
5 available selections by sequentially viewing the slotted CDs through 
a clear panel. The user makes a selection by pressing a button or 
buttons corresponding to both the slot and track numbers. This 
system disadvantageously lacks any searching ability. Moreover, 
the display method is cumbersome and the selection method is 
10 prone to errors (e.g., selecting track 15 of a disk having 14 tracks) 
which require additional setup parameters. In contrast to existing 
jukeboxes, the owner of a jukebox 100 utilizing the invention 
simply adds CDs to the media stack as they arrive. The controller 
125 can be programmed to take care of all the descriptive details 
15 as previously described. A user may be provided with, for 
example, a sorted list (e.g., alphabetical by artist or track) or a 
grouped list (e.g., type or category of music such as classical, rap, 
jazz, rock:light, rock:aIternative), The grouped list information may 
help a user navigate through the jukebox selections by allowing 
2 0 more direct selection requests (e.g., "play some classical music," 
"play 15 minutes of jazz followed by 10 minutes of alternative 
rock" or "play a random selection of jazz, rock, and classical but not 
rap"). Need to add something here that says the information 
downloaded about a CD could also include category information 

2 5 (e.g., classical, rap, jazz, rockrlight) which could be used as an 

alternate navigation strategy (e.g., play some classical music) or to 
supplement a "random play" feature. 

Variations in audio and compact disks can occur due to 
manufacturing tolerances. Compact disks are typically 

3 0 manufactured in batches, or "pressings" of a certain numeric level 

depending on, e.g., anticipated sales or existing orders. As such, the 
same disk (i.e., same album or program released by an misi) may 
be pressed several times in the same or different factories. A disk 
manufactured in one pressing may not be identical to a disk 
3 5 manufactured in a different pressing or manufactured in a 
different factory. For example, the inventor has observed 
differences of several seconds on the same track of two disks which 
are ostensibly the same. Another cause of variations between disks 
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is the purposeful modification of a disk to meet the demands of 
retailers. For example, some large retailers (e.g., WalMart 
Department Stores and Blockbuster Video Stores) will not sell 
products which contain certain lyrics or images which are deemed 
5 inappropriate for their clientele. In response, producers of audio 
and video programs manufacture special disks for these retailers 
with, e.g., portions of the audio or video muted or removed. These 
modifications change, e.g.. track length, the actual data stored on 
the track, a checksum of the data, etc. In some cases an entire song 
1 0 may be deleted from the disk. 

To allow for the above variations the method 300 for 
obuining descriptive information shown in FIGURE 3 may be 
enhanced. For example, a characteristic profile may simply include 
more characteristic information, such as the first or last few bytes 

1 5 of each track or data samples at predetermined portions of the 

disk. Given a sufficient number of characteristics a more detailed 
profile may be constructed. With a more detailed profile the 
matching process may be conducted in a more accurate manner, 
though possibly with a- performance penalty (e.g., more processor 

2 0 time). 

The method 300 for obtaining descriptive information 
may also be enhanced by assigning different weighting factors to 
the various characteristic information components which define a 
profile. A characteristic such as the number of tracks would 

2 5 ordinarily be assigned a higher weighting factor than a 

characteristic such as the length of a particular track. A distance 
equation approach (i.e.,. summing all the characteristic* weighting 
factor results) may be utilized for profile comparisons. In this 
manner minor variations between disk pressings (e.g., length of a 

3 0 track) may be compensated for. 

The method 300 for obtaining descriptive information 
may also be enhanced by constructing multiple profiles- and 
performing multiple profile matches. For example, three profiles 
may be constructed such that the removal of an entire track from a 
3 5 disk would only cause a match failure of one of the three profiles. 
If two of the three profiles are successfully matched then the 
enhanced routine of FIGURE 3 would return the appropriate 
descriptive information. 
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It is important to note that a media stack similar to the 
media stack 105 of jukebox 100 may be incorporated into the 
television system 200 of FIGURE 2. FIGURE 2 shows a block 
diagram of a television system according to the . invention. The 
5 television system 200 receives a video signal 210, e.g., a 
demodulated and forward error corrected RCA® DSS® satellite 
system data stream; The received data stream 210 is coupled to a 
transport unit 220 which transports the data stream 210 to an 
audio and video decoder unit 230. An NTSC encoder unit 240 
10 receives decoded audio, and video information from decoder unit 
230 and encodes the information into e.g.. an NTSC composite video 
signal. The NTSC signal is then coupled to a display means 260 via, 
e.g.. a VCR 250. 

A controller 225, including an infrared (IR) receiver, is 
15 responsive to commands transmitted to the controller via an IR 
transmitter unit 270. The controller 225 generates on-screen 
display (OSD) signals which are useful for displaying the various 
operational and programming options available to a user. 
Transport unit 220, which is responsive to the controller 225, 
2 0 receives the OSD signals from the controller 225 and inserts the OSD 
signals into the data stream to be displayed. The user of the 
television system 200 may transmit commands to the controller 
225 by pressing various keys on remote control unit 270, The user 
may be make decisions utilizing an on-screen selection guide 

2 5 produced by the OSD signals. 

A media reader 215 capable of reading program 
information stored on a medium 205 is controlled by the controller 
225. As previously discussed, the stored program information is 
arranged on the medium according to various physical and logical 

3 0 characteristics and may comprise, e.g., audio or video programs. As 

previously mentioned, a media stack similar to the media stack 105 
of jukebox 100 may be incorporated into the television, system 200 
of FIGURE 2. 

Controller 225 is coupled to a local database 235 and to 
3 5 supporting memory and processing elements (not shown). The 
local database 235 is used for storing a plurality of profiles and 
associated descriptive information. One of the plurality of profiles 
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may match a profile of program information be stored on the media 
105. The descriptive information may be obtained using a method 
similar to that presented in FIGURE 3 and described above with 
respect to the jukebox 100, 
5 A database suitable for use as local database 235 may 

be formed in a manner similar to that of the local database 135 
used by jukebox 100 of FIGURE 1. The local database 235 may be 
augmented further by including video-specific or LaserDisk-specific 
information, such color sampling, Hi-Fi audio encoding or surround 
10 sound samples, category / sub-category descriptions, program 
descriptions, etc. An optional remote database 255 may be 
accessed by the controller 225 via an optional communications link 
245 as previously described with respect to the remote database 
155 accessed by the jukebox 100 of FIGURE 1. The remote 

1 5 database 255 may also include video-specific or LaserDisk-specific 

information. The remote database 255 may also include profile 
processing means as previously described. 

It is Important to note that the local database 235 may. 
be used as an on-screen program selector database. In this case, 
20 the local database 235 is utilized by the controller 225 as a raw 
data source for the on-screen display of selection information. The 
controller 225 processes the raw data to form the desired OSD 
signals, which are then sent to transport unit 120 for insertion into 
the data stream to be displayed. 

2 5 While it is -entirely possible to simply display the ravv 

data as text, graphics-oriented technology provides a more pleasing 
visual representation of the data. Thus, the controller 225 
constructs objects and links these objects to the raw data. An 
object is simply a representation of information, possibly a 

3 0 graphical representation such as the familiar icons used in the 

Apple® Macintosh® or- Microsoft® Windows® graphical user 
interfaces. In this case the represented information is. a television 
program to be broadcast in the future or a video or audio program 
stored on a local medium (e.g., audio CD, LaserDisk, DAT, etc.) which 
35 is accessed via a local media player. The controller 225 causes the 
objects to be sent to transport unit 120 for display. The viewer 
selects a program from- the on-screen display for immediate or 
future viewing or recording by manipulating respective objects 
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within the on-screen display using, e.g.. cursor keys on a remote 
control device. 

It will be apparent to those skilled in the art. that 
although the invention has been described in terms of specific 
5 examples, modifications and changes may be made to the disclosed 
embodiments without departing from the essence of the invention. 
For example, while the invention has been described primarily with 
respect to audio compact disks, it may be pracdced with any pre- 
recorded media, such as LaserDisks. digital audio tape (DAT), video 
10 tape, etc.. The inventive method advantageously procures content- 
descriptive information applicable to the data stored on any pre- 
recorded medium as long as the descriptive information exists in an 
accessible database. 

It should also be noted that the video data stream 210 
1 5 of television system 200 may be any type of video signal (e.g., 

NTSC, PAL, SECAM, HDTV. etc.). A digital data stream is disclosed in 
the exemplary embodiment; however, a digital data stream is not 
necessary to the practice of the invention. 
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CLAIMS 



1. A method for identifying the information content 
of a prerecorded medium comprising the steps of: 
5 determining a characteristic profile of said information 

content of said prerecorded medium; 

accessing a data storage device having a plurality of 
stored characteristic profiles, each of said stored characteristic 
profiles being associated with an information content indicia; 
^ ^ matching said determined characteristic profile to a one 

of said plurality of stored characteristic profiles; and 

retrieving said information content indicia associated 
with said one stored characteristic profile. 

15 2. The method of claim 1 wherein the step of 

accessing said data storage device comprises the steps of: 

establishing a communications channel to a provider of 
said plurality of stored characteristic profiles; and 

transmitting said determined characteristic profile to 
20 said provider via said communications channel. 



3. The method of claim 2 wherein the step of 
accessing said data storage device further comprises the steps of: 

transmitting at least one of authorization information 
2 5 and identification information to said provider via said 
communications channel. 



4. The method of claims 2 or 3 wherein: 
said matching step is performed by said provider; and 
said information content indicia is retrieved from said 
provider via said communications channel. 
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5. The method of claim 1 wherein said prerecorded 
medium comprises an audio compact disk and said characteristic 
profiles include a number of tracks per disk parameter and a 
5 length of each track parameter; said matching step includes the 
steps of: 

comparing in a first comparison step said number of 
tracks per disk parameter of said determined characteristic profile 
to said number of tracks per disk parameters of said plurality of 

1 0 stored characteristic profiles, said comparison resulting in a first 

group of said plurality of stored characteristic profiles, each 
member of said first group having the same number of tracks as 
said determined characteristic profile; and 

comparing in a second comparison step said length of 
15 each track parameter of said determined characteristic profile to 
said length of each track parameters first group of said plurality of 
said stored characteristic profiles to determine said matching one of 
said plurality of stored profiles. 

2 0 6. The method of claim 5 wherein said second 

comparing step includes the steps of: 

determining if a matching one of said plurality of stored 
profiles has been found, and in the case where a matching one has 
not been found: 

-5 repeating said second comparison step using a window 

function, wherein said window comprises a predetermined amount 
of time surrounding said length of each track parameter of said 
determined characteristic profile. 

0 7, The method of claim 1 wherein said prerecorded 

medium comprises a LaserDisk. 
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8. Apparatus comprising: 

means (115.125) for examining an information carrying 
medium and for determining a characteristic profile of said 
5 information carried by said medium, said determined characteristic 
profile comprising at least one of a plurality of physical and logical 
characteristics related to the arrangement of said information by 
said medium; 

means (135) for matching said determined 
1 0 characteristic profile to one of a plurality of stored characteristic 
profiles, each of said stored characierisUc profiles being associated 
with respective information content indicia; 

means (125) for retrieving said information content 
indicia associated with said one matching stored characteristic 
1 5 profile. 

9. The apparatus of claim 8, further comprising: 
means (145) for retrieving said stored characteristic 
profiles and said associated information content indicia from a 
20 remote data storage device (155). 

10. Autoprogramming method for use in a jukebox, 
comprising the steps of: 

(a) selecting one of a plurality of storage media included in 
25 said jukebox; 

- (b) determining a characteristic profile of programming 
information stored on said one of said plurality of storage media; 

(c) accessing a data storage device having a plurality of stored 
characteristic profiles, each of said stored characteristic profiles 

3 0 being associated with an information content indicia; 

(d) matching said determined characteristic profile to a one of 
said plurality of stored characteristic profiles; . . __ 

(e) retrieving said information content indicia associated with 
said one stored characteristic profile; 

35 (f) storing said information content indicia associated with 

said one stored characteristic profile; and 

(g) repeating steps (b) through (0 for at least one additional 
medium of said plurality of media. 
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